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Abstract 

The problem we are dealing with is the following: find two se- 
quences a n and b n such that the average of the first b n triangular 
numbers (starting with the triangular number 1) is still a triangular 
number, precisely the a„-th triangular number. We get also some side 
results: for instance one of the sequence instrumental to finding the 
asked for sequences turns out to be a bisection of the sequence of the 
numerators of continued fraction convergents to v3- 



The present note has been suggested by a problem proposed in the "Student 
Problems" section of The Mathematical Gazette (see [2]). The problem we 
tackle is the following: find two sequences a n and b n such that the average 
of the first b n triangular numbers (starting with the triangular number 1) is 
still a triangular number, precisely the a n -th triangular number. 
If we want that the average of the first s triangular number be a triangular 
number it has to hold 

1 A k(k + 1) _ r(r + l) 
~*U 2 " 2 ' 

for some positive integer r. This becomes 

+ l)(2s + 4) _ r(r + l) 
12 ~ 2 ' 

that is, clearing the fractions, 

s 2 + 3s + 2 = 3r 2 + 3r. (1) 
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Solving for s and considering that s has to be a positive quantity we have 
the solution 

-3 + Vl + 12r + 12r 2 
S = 2 • 

Now because s has to be an integer we need r such that 1 + 12r + 12r 2 is a 

perfect square; also VT + 12r + 12r 2 — 3 has to be even. 

Consider the nonhomogeneous recurrence w n = w(k, r, s) defined by 

w n = 4w n -i - w n -2 + k, w = r, w\ = s. 

Let a and f3 be the zeros of the polynomial x 2 — 4x+l, that is a = 2+V3, 13 = 

2-y/S. Note that a + (3 = A, a/3 = 1, a - (3 = 2>/3, a 2 + (3 2 = 14. 

It is useful to introduce the homogeneous sequence L n = w(0, 2, 4) given by 

L n = 4L n _i — L n —2- 

This sequence is the analogous in this context of the Lucas numbers. The 
closed form of L n is 

L n = a n + (3 n . 
The generating function of w n is given by 

, . r + (s — 5r)x + (k + 4r — s)x 2 
9{X) = (l-x)(l-4x + x 2 ) ' 

from which we get the closed form 

k sa + (k + 4r-s)3 + k-2r „ s/3 + (fe + 4r - s)a + fe - 2r ^„ 

^ = " 2 + 12 a + T2 ^ 

(2) 

It may be useful to write the RHS in terms of the L n sequence 

k 4s + k - 2r T k + 4r - 2s T .. 
w n = ~2+ 12 n + 12 

Now introduce the sequence a n = w(l, 0, 1). a n is sequence A061278 in [1]: 
the first values are 0, 1, 5, 20, 76, 285, .... Using Equation 3 we get 

Ar !r -I 

On - 12 ^n 12 ^n-l 2 

L n + 4L n — L n _i — 6 



12 

L n + L n+ i — 6 
12 ' 
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Note that 



Then 



L 2 n = {a n + 3 n f 
= a 2n + B 2n + 2 
= L 2n + 2, 

L n L n+l = (a ra + /3«)(a" +1 +/3 n+1 ) 

= a 2n+1 + a n f3 n+l + a n+1 /3 n + 3 2n+l 

= L 2n+1 + a + 3 

= L 2n +i + 4. 



l + 12a n + 12a 2 n = ~ 12 + ^ + 2L 2n+1 + L 2n+2 
—12 + 6L2„+i 



= -1 + 



12 



where we used the recurrence defining L n . Now we are going to show that 
this expression is a perfect square. Write 

_ i+ L^+i = 1^+1 + 1^2n+l _ j 



V2 V2 



Hence it remains to prove that 



1 „ai 1 



u n = —=a n+ i -=8 

V2 y/2 



is a positive integer. This will be done by strong induction. First of all note 
that 

/ l i\2 

(cfi-F) = a + B-2 
= 2, 

so that we will take a 2 — 3 2 = y/2. Then no = 1. Next assume that u n is a 
positive integer for n < uq. It follows that u no (a + 3) = 4-u rao is a positive 
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integer. But 



u no (a + [3) 




Because by the induction hypothesis u no -\ is a positive integer, it follows 
that n no+ i is a positive integer. This ends the induction proof. 
As a side result we get that u n obeys the recurrence 



since a 2 -(32 = v/50 = 5y/2. u n is sequence A001834 in [1]. 
It remains to prove that u n is odd which is the same as to prove that L2 ^ +1 
is even, which means that L2n+i is a multiple of 4. Again this will be done 
by strong induction. For n = we have L\ = 4. Next assume that L2 n +i 
is a multiple of 4 for n < no, that is L2n+i = 4c n , where c n is a positive 
integer. Then 



u n = 4li„_i - U n -2, u = 1, ui = 5, 



L 2no +i(a 2 + (3 2 ) = 4c„ -14 




— ^2(n +l)+l + 4Cn _i. 



Then 



^2(n +l)+l = 4c «o " 14 ~ 4c„ _i, 



that is, a multiple of 4. 
It follows that 




-3 



2 
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Hence 

1 3 

46 n _i - b n - 2 + 3 = 2u n _i - 6 - 2 n ™~ 2 + q, + 3 

4u n -! - u TO _2 - 3 
2 

u ra - 3 
2 

= &ra- 

The initial values are bo = — 1, &i = 1. It follows that 6„ = w(3, — 1, 1). 

The initial values are —1, 1, 8, 34, 131, 493, 

If we solve Equation 1 for r, being r a positive quantity, we obtain 

V3V11 + 12s 2 + 4s 2 - 3 
r = 6 • 

If we define 

v 2 n = 3(ll + 12b n + 4b 2 n ), 
after insertion of the value of b n we get 

v 2 n = 3(u 2 n + 2), 

that is 

v 2 n = -{L 2n+1 + 2). 

Essentially repeating the previous reasoning we find that v n is a positive 
integer V n and we have the recurrence 

v n = 4i> n _i - v n - 2 , v = 3,vi = 9, 

that is v n = w(0, 3, 9). Also we get the closed form 

Furthermore 

v n = 3 (mod 6). 

This can be proved easily by strong induction, noting that vq = 3 and 
assuming that for all n < no the former equation holds. Writing v no = 
6ki + 3, v no -i = 6/C2 + 3 we have 

v tiq+i = 4f no v no —\ 

= 4(6fci + 3) - {6k 2 + 3) 
= 6(4fci - k 2 ) + 9, 
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so that 



v no+1 - 3 = 6(4fci - fc 2 ) + 6 
= 6(4^-^2 + 1). 



And finally we have 



v n - 3 
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It is interesting the fact that the sequence u n is a bisection of sequence 
A002531 in [1] that gives the numerators of continued fraction convergents 
to \/3, a result that as far as we know is new. Denoting by z n the sequence 
of the convergents we are going to prove 

Un = 2271+1- 

From the comments to A002531 in [1] we have that 

^2n+l = 2Z 2 „ + Z 2n -1, Z > 0, (4) 
Z2n = = • (5) 



Now 



^=(a n (a^-a-^) + /3"(r^-M)) 
(a n (a5 -/35) + /3™( a l 

-L(a« + /T) (as -M). 



Now from 
we get 
Also from 
we get 



(a*+0*) = a + /3 + 2 = 6 
oh = s/2, 
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so that 

Un — U n -i = L n = 2z2n = ^2ra+l ~ ^2n-l- 

So we can write 

U n — Z2n+1 = U n -\ — Z2n-1- 

Setting 

d n = U n — Z2n+l 

we have the recurrence 

dn — d n ~\ 

with do = no — z\ = 1 — 1 = 0. Hence d n = and n n = Z2n+i- 
In a similar way we obtain 

v n - v n -i = 6F n , 

where F n = w(0, 0, 1), the analogous of the Fibonacci numbers for this type 
of recurrences. F n is sequence A001353 in [1]. 
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